package cuiyt.offer;

/**
 * @author cyt
 * @create 2020-05-26 17:22
 */
public class T30 {

    /*
    输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，
    最长路径的长度为树的深度。
     */
    public static void main(String[] args) {

    }

    public int TreeDepth(TreeNode root) {

        return 0;
    }


    int dfs(TreeNode root) {
        // 结束条件
        if (root == null) {
            return 0;
        }
        return Math.max(dfs(root.left), dfs(root.right)) + 1;
    }

}


class TreeNode30 {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode30(int val) {
        this.val = val;

    }
}


